This Page Is Inserted by IFW Operations 
and is not a part of the Official Record 



BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of 
the original documents submitted by the applicant. 

Defects in the images may include (but are not limited to): 

• BLACK BORDERS 

• TEXT CUT OFF AT TOP, BOTTOM OR SIDES 

• FADED TEXT 

• ILLEGIBLE TEXT 

• SKEWED/SLANTED IMAGES • 

• COLORED PHOTOS 

• BLACK OR VERY BLACK AND WHITE DARK PHOTOS 

• GRAY SCALE DOCUMENTS 

IMAGES ARE BEST AVAILABLE COPY. 



As rescanning documents will not correct images* 
please do not report the images to the 
Image Problem Mailbox. 



(fift BUNDESREPU BLIK ® Offenlegungsschrift 

OEOTSCHLANO DE 26 A , 




DEUTSCHES 
PATENT- UND 
MARKEIMAMT 



® 



(§) Aktenzeichen: 
(§) Anmeldetag: 
@ Offenlegungstag: 



(Si) Int. CI. 6 : 

G 08 G 9/00 

G 06 F 19/00 
fij6JLL27/00^ 
//G06F 163:00 



197 26 542.1 
23. 6.97 
19. 11.98 



CM 

LO 

(O 
CM 



LU 

o 



(§§) innere Prioritat: 
197 19 286.6 

© Anmelder: 



07. 05. 97 



Schwanhaufcer, Wulf, Prof. Dr.-lng., 52072 Aachen, 
DE 



© Erfinder: 

gleich Anmelder 

<§) Fur die Beurteilung der Patentfahigkeit in Betracht 
zu ziehende Druckschriften: 

PFERDMENGES,Sieglinde,SCHAEFER,Harald: 
Automatische Konflikterkennung und 
wissensbasierte 

Konfliktlosung in der Streckendisposition. In: 
Signal + Draht, 87, 1995, H. 5 f S. 174-177; 
GRABS,Ulrike: Konflikterkennung und -losung fur 
dispositive Aufgaben in Betriebszentralen. In: 
Signal + Draht, 87, 1995, H. 7-8, S.254-259; 



CM 

w 
co 

CM 
G> 

LU 

Q 



Die f olgenden Angaben sind den vom Anmelder eingereichten Unterfagen entnommen 

Priifungsantrag gem. § 44 PatG ist gestellt 

<g) Verfahren zur Steuerung und Sicherung eines fahrplangebundenen Verkehrssystems 
<§) Die Erfindung betrifft ein Verfahren zur Steuerung und 

Sicherung eines Verkehrssystems, bei dem Fahrzeuge in 
inem Netz von Fahrwegen nach einem Fahrplan verkeh- 

ren. Bei Anwendung des erfindungsgemaBen Verfahrens 

sollen sich Betriebsstorungen moglichst wenig auf dfe 

Qualitat des Verkehrs auswirken. 

Die Erfindung sieht vor, daft eine Datenverarbeitungsan- 
lage wahrend des laufenden Betriebes des Verkehrssy- 
stems einen neuen Lkonfliktf re jen Fahrplan be rech net (13), 
und zwar vorzugsweise immer darin, sobald der Lauf der 
Fahrzeuge uber ein vorgebbares MaB vom Fahrplan ab- 
weicht (12). Die Steuerung und Sicherung des Verkehrs- 
systems erfolgt dann nach diesem neuen konfliktfreien 
Fahrplan (14). Vorzugsweise erfolgt die Berechnung des 
neuen konfliktfreien Fahrplans mit Hilfe von Sperrzeiten- 
treppen (S2T1, S2T2) Oder -bandern (SZB1, S2B2). 
Besonders vorteilhaft ist das erfindungsgemaSe Verfah- 
r n anwendbar bei Verkehrssystemen, die eine komplexe 
Netzstruktur haben und bei denen vorgesehen ist, daB be- 
stimmte Fahrten Vorrang vor anderen Fahrten haben (z. 
B. Eisenbahnen). 
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Bcschrcibung 

Die Erfindung bctrifft cin Vcrfahrcn zur Slcucrung und 
Sicherung. cincs Verkehrssystems, bci dem Fahrzeuge in ci- 
ne m Nclz von Fahrwcgcn nach cincm Fahrplan vcrkchrcn. 
Bcsondcrs vortcilhaft ist das crfindungsgcmaBc Vcrfahrcn 
anwendhar bci Vcrkchrssystcmcn, die cine komplcxc Nciz- 
siruklur haben und bci denen vorgeschen isU dafl bcsiimmtc 
Fahncn Vorrang vor andere n Fahrtcn haben. Ein Bci spiel fur 
cin dcnirtiges Vcrkchrssyslcm sind Eiscnbahncn. Das crfin- 10 
dungsgematte Vcrfahrcn kann jedoch cbenso im Schiffs- 
odcr Flugvcrkchr cingcsclzt werden. 

Bci dcr Ersicllung von Fahrplancn werden fur die im Nelz 
vcrkchrcndcn Fahrzeuge Soll-Trassen festgelegt. Eine 
Trassc ist cin Wcg-Zcit-Diagramm, welches man aus der 15 
Aufiragung des Fahrzcugortes iiber der Zeitachse erhall. 
Eine Trassc ordncl cincm Fahrzeug somit nicht nur einen 
Laufwcg, sondcrn auch Gcschwindigkeiten und Beschleuni- 
gungen zu. Ein Fahrplan eines Fahrzeugs besteht folglich 
aus seiner Trassc und einigen fur das Fahrzeug charakteristi- 20 
schc Angaben, z. B, der Fahrzeuglange oder einer nach be- 
triebswirtschaftlichen Gesichtspunkten dem Fahrzeug zuge- 
wiesenen Wertigkeit. Der Fahrplan eines Teilnetzes ist ein 
raumlicher Ausschnitt der Fahrplane aller Fahrzeuge, die in 
diesem Teilnetz verkehren. Im folgenden wird unter einem 
Fahrplan der Fahrplan des gesamten Netzes oder von Teil- 
netzen verstanden. 

Aus einer Veroffentlichung von O. Briinger mit dem Titel 
"Konzeption einer Rechnerunterstutzung fur die Feinkon- 
strukuon von Eisenbahnfahrplanen", Veroffentlichungen 
des Verkehrswissenschaftlichen Instituts der Rheinisch- 
Westfalischen Technischen Hochschule Aachen, Heft 51, 
1995, ist ein Verfahren zur rechnergestutzen Erstellung von 
Eisenbahnfahrplanen bekannt. Bei diesem bekannten Ver- 
fahren wird die Infrastruktur des Eisenbahnnetzes (u. a, 35 
Gleise, Weichen, Neigungen, zulassige Geschwindigkeiten, 
Signale, Tunnels) als ein knotenbewerteter gerichteter 
Graph abgebildeL Die Infrastruktur umfaSt auch die Lage 
und Lange der Belegungselemente. Dies sind Gleisab- 
schnitte einer bestimmten Lange, deren Belegung signal- 40 
technisch kontrolliert wird. Auf der Grundlage dieses Gra- 
phen lassen sich durch Berechnung der Fahrzeiten die Bele- 
gungszeiten der einzelnen Belegungselemente berechnen 
und Konflikte vorgesehener Trassen unter Berucksichtigung 
signaltechnischer Abhangigkeiten raumlich sowie zeitlich 45 
identifizieren. Treten Konflikte auf, so werde die ursprung- 
lich vorgegebenen Wunsch-Trassen so geandert, bis ein 
konfliktfreier Fahrplan entstehL Bei dieser Anderung der 
Trassen konnen Zuge hoher Prioritat bevorzugt behandelt 
werden. Sie erhalten dann Trassen, deren Fahrzeit nahe an 50 
der fur den gegebenen Laufweg giiltigen Mindestbeforde- 
rungszeit liegL 

Die bislang ubliche manuelle Eintragung von Fahrplant- 
rassen in Weg-Zeit-Diagramme, bei der man das Entstehen 
von Konflikten nur ungenau abschatzen konnte, entfalk bei 55 
Anwendung dieses bekannten Verfahrens. Auch andere Ver- 
kehrsnetze, etwa in der Schiffahrt oder im Luftverkehr, las- 
sen sich in ahnlicher Weise abbilden, so daB die Anwendung 
dieses Verfahren nicht auf die Erstellung von Eisenbahn- 
fahrplanen beschrankt ist. 60 

Trctcn wahrend des Betriebs des Verkehrssystems Std- 
rungen auf, so entstehen Verspatungen und somit_ Abwei- 
chungen vom Fahrpian. In "diesem Fall ist nTcht mchr ge- 
wahrlcisicl, daB iter weitere Verlauf des Betriebes k nflikt- 
frci vcrlauft. Es kommt dann zwar im Regclfall nicht zu 65 
Kollisioncn zwischen Fahrzeugen - dies verhindern vorhan- 
dene Sichcrhciissystcme aber es konnen Storungen im Be- 
incbsfluB auftrctcn, die die Qualiiat dcr angebotencn Ver- 
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kchrslcislungcn bccintrachligcn. Insbcsonderc bei Eisen- 
bahnnctzen mit ihren eingeschrankten Ubcrholmoglichkei- 
ten iibcrtragen sich Verspatungen sehr rasch auf andere 
Zuge. Bci Storungen im Bctriebsablauf versucht daher ein 
5 Disponent, unter Berucksichtigung der Zuggattungen ad hoc 
fur den bctroffencn Nctzabschnitt einen veranderten Fahr- 
plan zu crstcllen. Dieser veranderte Fahrplan soil vor allem 
fiir hochrangige Ziige Abweichungen vom Sollfahrplan 
moglichsl gering halten. Der Disponent ist bei dieser Aban- 
doning des Fahrplans vor allem auf seine Erfahrung und das 
oben angesprochene manuelle Fahrplanerstellen angewie- 
scn. Konflikte konnen so jedoch nur lokal und zeitlich be- 
grenzt vermieden werden. Aufgrund der Komplexitat des 
Betriebs kann der Disponent nur grab abschatzen, weiche 
Auswirkungen die von ihm vorgenommenen Andemngen 
auf den'weiteren Betrieb vor allem an entfemteren Orten ha- 
ben wird. 

Es ist daher Aufgabe der Erfindung ein Verfahren zur 
Steuerung und Sicherung eines Verkehrssystems, insbeson- 
dere von Eisenbahnen, anzugeben, bei dem die Auswirkun- 
gen von Betriebsstorungen sich moglichst wenig auf die 
Qualitai des Verkehrs auswirken. 

GemaB der Erfindung sind zur Losung dieser Aufgabe die 
in Anspruch 1 aufgefuhrten Schritte vorgesehen. Eine Da- 
25 tenvera^eitungsanlage berechnet wahrend des laufenden 
Betriebes einen neuen Fahrplan, Eine solche Berechnung 
karin lau fend oder in kurzen, regelmaBigen Zeitabstanden 
durchgefuhrt werden. Vorzugsweise jedoch wird die Be- 
rechnung des neuen Fahrplans nur dann vorgenommen, so- 
30 bald der Lauf der Fahrzeuge uber ein vorgebbares MaB vom 
Fahrplan abweicht. Wesentlich fiir die Erfindung ist, daB 
dieser neue Fahrplan keine Konflikte enthalt, Fahrzeuge 
also zu keinem Zeitpunkt des Betriebs ein und dasselbe Be- 
legungselement belegen. Nach Erstellung des neuen Fahr- 
plans erfolgt die Steuerung und Sicherung des Verkehrssy- 
stems umgehend nach diesem neuen konfliktfreien Fahr- 
plan. Gegenuber dem bislang von einem Disponenten 
durchgefuhrten ad hex:- Verfahren ergeben sich bei Anwen- 
dung des erfindungsgemafien Verfahrens vor allem folgende 
Vorteile: 

- Der neue Fahrplan kann mit Hilfe eines Personal- - - 
computers in sehr kurzer Zeit erstellt werden. Es ent- 
stehen damit praktisch keine Verzogerungen des Ver- 
kehrsbetriebs aufgrund der Umdisposition von Tras- 
sen. GroBrechenanlagen sind nicht erforderlich. 

- Der neue Fahrplan ist garantiert konfliktfrei. Der 
Verkehr im Netz kann nach diesem neuen Fahrplan ab- 
gewickelt werden, ohne daB Konflikte auftreten, die ein 
emeutes Umdisponieren von Trassen erforderlich ma- 
chen. Da Konflikte von vornheretn ausgeschlossen 
sind, ist es bei Anwendung des erfindungsgemaBen 
Verfahrens sogar mdglich, auf die bisher vorhandenen 
Sicherheitssysteme weitgehend zu verzichten. Sofern 
die den Fahrplan erstellende Datenverarbeitungsanlag 
die Orte und Geschwindigkeiten der Fahrzeuge mitge- 
teilt bekommt, steuert sie die Fahrzeuge direkt. Bei Ei- 
senbahnen etwa bildet die Datenverarbeitungsanlage 
die FahrstraBen nun unmittelbar, d. h. ohne Mitwir- 
kung von Stellwerken. Die Triebfahrzeuge erhalten 
iiber Funk von der Datenverarbeitungsanlage Informa- 
tionen zu der fiir sie vorgesehenen Trasse und konnen 
so ihre Geschwindigkeit entsprechend regeln. Vom 
neuen Fahrplan braucht erst dann abgewichen zu wer- 
den, wenn es erncut zu unerwarteten Betriebsstorungen 
kommt, die cine weitere Uberarbeitung des Fahrplans 
erforderlich machen. Dieser ubcrarbeitete Fahrplan er- 
setzt dann den bis dahin giiltigen. 
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Die Erfindung wird nachfolgend anhand der Zeichnungen 
eingehend eriautert. Die beschriebenen Ausfuhrungsbei- 
spiele beziehen sich in erster Linie auf Eisenbahnen. Wie 
oben erwahnt, ist das erfindungsgemafie Verfahren jedoch 
nicht auf Eisenbahnen beschrankt. Es zeigen: 

Fig. 1 Eine schematische Darstellung eines Teilnetzes 
von Schienenfahrwegen, 

Fig. 2 Ein FluBdiagramm fur das erfindungsgemafie Ver- 
fahren nach Anspruch 2, 

Fig. 3 Einen Ausschnitt aus einem FluBdiagramm fur das 
erfindungsgemafie Verfahren nach Anspruch 3, 

Fig. 4 Eine Darstellung eines Fahrplans fur einen Eisen- 
bahnstreckenabschnitt mit festen Belegungselementen, bei 
der die Zugtrasse und die dazugehorige Sperrzeitentreppe in 
einem Weg-Zeit-Diagramm aufgetragen sind, 

Fig. 5 Eine Fig. 4 entsprechende Darstellung eines Fahr- 
plans fur einen Eisenbahnstreckenabschnitt, der im "moving 
block"- Verfahren befahren wird. 

Das in Fig. 1 gezeigte Teilnetz NETZ besteht aus den 
Bahnhofen BF1, . . BF6, dem Knotenbahnhof BFK sowie 
Schienenfahrwegen, die diese Bahnhofe miteinander ver- 
binden. Die Verbindungen sind in diesem Beispiel als ein-, 
) zwei-, drei- und viergleisige Slrecken ausgefiihrt. Im Be- 
reich der eingleisigen zwischen den Bahnhofen BF1 und 
BFK befindet sich ein Uberholbahnhof UBF. Der Knoten- 
bahnhof BFK enthalt Fahrstrafienknoten FSK1 und FSK2, 
an dencn von mehreren Bahnhofen kommende Strecken zu- 
sammenlaufen. Fahrstrafienknoten sind in der Rege! kon- 
flikttrachtige Punkte im Streckennetz, da dort die Zugdichte 
besonders hoch ist. 

Auf dem Teilnetz NETZ verkehren Ziige - in Fig. 1 nicht 
dargestellt - nach einem Fahrplan. Dieser Fahrplan ist vor- 
zugsweise rnit Hilfe des in der eingangs zitierten VerbfTent- 
lichungbekannten Verfahrens erstellt und soma konfliktfrei. 
Konfliktfrei wird ein Fahrplan in diesem Zusammenhang 
genannt, wenn ausgeschlossen ist, dafi zwei Zuge sich so 
nahe kornmen, dafi bei den gegebenen Umstanden (Brems- 
wege etc.) eine Kollision der beiden Zuge moglich ist. In 
modernen Streckennetzen sind die Strecken in feste, signal- 
technisch gesicherte Belegungselemente unterteilu 

Konfliktfrei bedeutet dann, dafi zu keinem Zeitpunkt zwei 
Zuge ein und dasselbe Belegungselement belegen. 

Bei der Erstellung des Fahrplans sind die Abstande der 
I z "g e voneinander so festgelegt, dafi bei geringen Abwei- 
chungen eines Zuges vom Fahrplan der Verkehr der anderen 
Zuge nicht beeintrachtigt wird. Wenn jedoch die Abwei- 
chung vom Fahrplan ein bestimmtes Mafi uberschreitet, so 
konnen andere Zuge von dieser Abweichung betroffen sein 
und Konflikte entstehen. Dies sei nachfolgend an einem ein- 
fachen Beispiel eriautert. Zwischen den Bahnhofen BF2 und 
BFK soil nach Fahrplan ein langsamer Zug einen schnelle- 
ren, in gleicher Richtung fahrenden Zug im Uberholbahnhof 
UBF vorbeilassen. Wenn wegen einer Bethebsstorung, etwa 
aufgrund eines Defekts am Triebfahrzeug des langsamen 
Zuges, der langsame Zug nicht rechtzeitig den Uberhol- 
bahnhof UBF erreicht, so mufi der nachfolgende schnellere 
Zug seine Geschwindigkeit reduzieren, um nicht auf den 
langsamen Zug aufzufahren. Der schnellere Zug erreicht 
nun spater als vorgesehen den Knotenbahnhof BFK. Er hat 
dann abcr moglicherweise das Zeitfensl r verpafit, welches 
ihm gemafl Fahrplan zur Durchfahrt des Fahrslrafienknoiens 
FSK1 zugewicsen war. Wenn der Fahrstrafienknoten FSK1 
stark belastet ist, so mufi damil gercchnct werden, dafi zeit- 
glcich mit dem verspateten EintrefTen des schnelleren Zuges 
ein weitcrer Zug, elwa vom Bahnhof BF4 kommend, in den 
Fahrstrafienknoten FSK1 cinfahren mochtc. Es kommt also 
zu einem Konfiikt. 



In Fig. 2 sind in Form eines Flufidiagramms die Schritte 
dargestellt, wie nach dem erfindungsgemafien Verfahren 10 
ein derartiges Problem behandelt wird. Wahrend des laufen- 
den Belriebes 11 wird laufend oder in kurzen Zeitabstanden 
5 uberwacht, ob der Lauf der Zuge uber ein vorgegebenes 
Mafi vom Fahrplan abweicht (Schritt 12). Die Hone dieses 
Mafles hangt u. a. ab von den bei den Sperrzeiten vorgesehe- 
nen Toleranzen (mehr dazu siehe unten). Die Feststellung 
von Fahrplan-Abweichungen kann auf unterschiedliche 
io Weise erfolgen. So konnen die Triebfahrzeuge selbst ihren 
tatsachlichen Lauf mit dem Soll-Lauf nach Fahrplan ver- 
gleichen und im Falle einer Abweichung dies ciner zentra- 
len Datenverarbeitungsanlage, z. B. uber Funk, mitteilen. 
Ebenso ist es moglich, dafi die Triebfahrzeuge ihren Ort und 
15 ihre Geschwindigkeit uber Funk der zentralen Datenverar- 
beitungsanlage mitteilen und diese den Vergleich mit den 
Fahrplan-Soll-Werten durchfuhrt. 

Ubersteigt eine festgestellte Abweichung vom Fahrplan 
ein vorgebbares Mafi, so wird erfindungsgemafi in einem 
20 Schritt 13 ein neuer konfliktfreier Fahrplan auf der Grund- 
lage der momentanen Betriebssituation berechnet. Die Be- 
rechnung wird grundsatzlich in der gleichen Weise durchge- 
fiihrt wie bei der Erstellung des urspriinglichen konflikt- 
freien Fahrplans. Im Gegensatz zum urspriinglichen Fahr- 
25 plan wird jedoch der neue Fahrplan automatisch, d. h. ohne 
Mitwirkung eines Disponenten, erstellt. Dadurch konnen die 
erforderlichen kurzen Reaktionszeiten eingehalten werden. 
Es kann u. U. sinnvoll sein, nur einen Teilfahrplan fur ein 
Teilnetz und fur einen bestimmten Dispositionszeitraum zu 
30 berechnen. 

Nach Abschlufi der Berechnungen wird in einem Schritt 
14 der bisherige Fahrplan durch den neuen Fahrplan ersetzt. 
Falls der neue Fahrplan nur fur ein Teilnetz oder einen be- 
stimmen Dispositionszeitraum gultig ist, werden nur die be- 
35 treffenden Teile des bisherigen Fahrplans ersetzt. Der wei- 
tere Betrieb des Verkehrssystems wird von diesem Zeit- 
punkt an nach diesem neuen Fahrplan durchgefiihrt. 

Alternariv ist es moglich, laufend oder in kurzen regelma- 
Bigen Zeitabstanden die Berechnuhg 13 eines neuen Fahr- 
40 plans durchzufuhren. Die Berechnung wird dann nicht mehr 
durch das Ergebnis der Uberprufung angestoBen, ob der 
Lauf der Zuge uber ein vorgegebenes Mafi vom Fahrplan 
abweicht. Auf den Schritt 12 kann also in diesem Fall ver- 
zichtet werden. - Falls keine Betriebsstdrungen seit der letz- 
45 ten Fahrplanberechnung aufgetreten sind, so wird sich der 
neu berechnete mit dem alten Fahrplan decken. Zur Vermei- 
dung eines unnotig grofien Informationsflusses zwischen der 
Datenverarbeitungsanlage und den Zugen wird es aber 
zweckmafiig sein, bereits in der Datenverarbeitungsanlage 
50 einen Vergleich der Fahrplane durchzufuhren. Nur im Falle 
von Abweichungeo zwischen dem neuen und dem alten 
Fahrplan m us sen dann den Zugen Informationen zu ihren 
Trassen nach dem neuen Fahrplan ubermittelt werden. Da 
bei diesem altemativen Ausfuhrungsbeispiel der Vergleich 
55 von Soil- und Istlaufweg der Zuge letztlich nur ersetzt wird 
durch einen Vergleich des alten mit dem neuen Fahrplan, er- 
geben sich keine tatsachlichen Vorteile gegeniiber dem oben 
geschilderten Verfahren. 

Anhand der Fig. 3 und 4 werden nachfolgend die Prinzi- 
60 pien eriautert, nach denen ein neuer konfliktfreier Fahrplan 
berechnet werden kann. Einzclheiten hierzu sind der ein- 
gangs zitierten VerdfTentlichung zu entnehmcn. Fig. 4 zeigl 
cine Fahrtrichtung ciner zwciglcisigcn Eiscnbahnstrecke 
EST, die durch Signalc SI . . . S7 in mehrcre Belegungscle- 
65 mcntc unterieilt ist. Die Belegungselemente sind bei dem in 
Fig. 4 dargcstelltcn konvcntionellcn Signalsystcm mit den 
Blockstrccken identisch und haben dahcr cine festc Langc 
und Lagc. Durch zwei Wcichcn Wl und W2 wird cine Uber- 
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holmoglichkeit UG geschaflen. Senkrecht zur Eisenbahn- 
strccke EST isl cine Zeitachse eingezeichnet, so daB ein 
Weg-Zeil-Diagramm entsteht. Die Fahn eines Zuges ist in 
diesem Diagramm als durchgezogene Linie ("Trasse") dar- 
gestellt. Im dargestelllen Beispiel befahrt ein langsamerer 5 
Zug Zl die Strecke EST und wird durch die Weiche Wl auf 
das Uberholgleis UG geleitet. Er bleibt dort stehen, um ei- 
nen zweiten, schnelleren Zug Z2 vorbeizulassen. Die Fahit 
des langsameren Zuges Zl ist durch die Trasse TR1 , die des 
schnelleren Zuges Z2 durch die Trasse TR2 dargestellt. Die 10 
schrafficrten Bereiche geben an, wie lange die Belegungs- 
elemente durch die beiden Ziige Zl und Z2 belegt werden. 
Diese Belegungszeilen werden als Sperrzeiten bezeichnet. 
Die Lange der Sperrzeiten hangt u. a. von Merkmalen der 
Zuge (Geschwindigkeit, Lange, Bremsvermdgen etc.) so wie 15 
von der Art des Belegungselementes (Weiche, freie Strecke) 
ab. Die Abfolge der Sperrzeiten ergibt eine Sperrzeiten- 
treppe. Dem langsameren Zug Zl ist die Sperrzeitentreppe 
SZT1, dem schnelleren Zug Z2 die Sperrzeitentreppe SZT2 
zugeordnet. Mit BU ist die Belegung des Uberholgleises UG 20 
durch den langsameren Zug Zl gekennzeichnet. Diese Bele- 
gung BU schrankt die Fahrt des schnelleren Zuges Z2 auf 
der durchgehenden Strecke EST nicht ein. 
) Wie in Fig. 3 gezeigt, wird erfindungsgemafi in einem 
Schritt 131 zur Berechnung eines neuen Fahrplans das Netz 25 
in geeignete Belegungselemenie unterteilt. Die Belegungs- 
elemente konnen durch vorhandene signahechnisch gesi- 
chcrte Blocke bcreits vorgegeben sein. Ebenso ist es mog- 
lich, eine virtuellc Unterteilung vorzunehmen, die sich nicht 
mit einer evenluell vorhandenen Blockstruktur deckt. Diese 30 
Unterteilung kann im Prinzip beliebig fein sein und im 
Grenzfall gegen Null gehen, was dem Fahren nach dem 
Prinzip des beweglichen Blocks entspricht. AnschlieBend 
werden in einem weiteren Schritt 132 fur die vorgesehenen 
Trassen die Sperrzeitentreppen fur die Belegungselemente 35 
bestimmt. Bei dem erfindungsgemafien Verfahren wird den 
Sperrzeiten eine Tpleranz zur Abdeckung des zulassigen 
Mafies der Fahrplanabweichung zugeschlagen. Je f einer die 
Unterteilung des Netzes in Belegungsabschnitte ist, desto 
mehr nahern sich die Sperrzeitentreppen Sperrzeitenban- 40 
dem an. Anders als in Fig. 4, sind bei dem in Fig- 5 gezeig- 
ten Streckenabschnitt die Belegungselemente infinitesimal 
kl in, so daB die Belegungszeiten hier durch Sperrzei ten- 
bander SZB 1 und SZB2 reprasentiert werden. Kan ten in den 
Sperrzei tenbandern gehen darauf zuriick, daB der Fahrweg 45 
' an einzelnen Stellen - wie hier im Bereich der Weichen Wl 
und W2 - nicht kontinuierlich, sondern nur abschnittsweise 
bei gt oder freigegeben werden kann. 

Nach der Berechnung der Sperrzeitentreppen bzw. -ban- 
der wird in einem Schritt 133 ermittelt, ob und gegebenen- 50 
falls wo und zu welcher Zeit Konflikte auftreten. Ein Kon- 
flikt wird in der Darstellung der Sperrzeitentreppen auf ein- 
fache Weise an der Uberlappung zweier Sperrzeitentreppen 
im Bereich des selben Belegungselements erkannL In einem 
Schritt 134 werden schliefitich, sofem Konflikte erkannt 55 
worden sind, die Zugtrassen und damit die Sperrzeitentrep- 
pen so geandert, verse hoben oder umgeordnet, daB an keiner 
Stelle im Weg-Zeit-Diagramm eine Uberlappung der Sperr- 
zeitentreppen auftritt. Der Fahrplan ist dann konfliktfrei. Bei 
der Anderung der bis dahin angenommenen Trassen konnen 60 
u. a, die Hierarchie von Zugen, eventuelle bis zum Erstel- 
lungszcitpunkt cntsiandenc Vcrspatungcn und Vorgaben von 
einem Disponcntcn oder Disposilionsalgorithmus beruck- 
sichligt werden. Hochrangige Zuge und solch mit groBer 
Vcrspatung werden im Regclfall Trassen zugeordnet be- 65 
kommcn, die eine moglichst kurze Fahrzeit ermoglichcn. Es 
konnen auch weitere EinflufigroBen in die Fahrplanbercch- 
nung cingchen, so z. B. Haftreibungsbciwertc, die aufgrund 



von Umweltcinflussen (Regcn, Laub) wahrend des Betriebs 
schwanken konnen. Die endgultige Lage der Trassen defi- 
niert einen neuen Fahrplan, der dem weiteren Betrieb zu- 
grundegelegt wind. 

Da nicht nur der ursprungliche, sondern auch der oder die 
danach im Verlauf des Betriebes erstellen Fahrplane kori- 
fliktfrei sind, besteht a priori ein Schutz von Fahrwegen ge- 
gen feindliche Fahrten. Somit kann, wie oben bereits er- 
wahnt, auf die bisherige Sicherheitstechnik weitgehend ver- 
zichtet werden. Eine den neuen Fahrplan berechnende Da- 
ten verarbeitungsan lage kann dann selbst, also ohne Mitwir- 
kung von Stellwerken, die Bildung der FahrstraBen vorneh- 
men. Die Datenverarbeitungsanlage ubermittelt hierzu den 
Weichen, z. B. liber Funk, direkt die Stellbefehle und emp- 
fangt f^e von den Weichen gesendeten Quiuierungstele- 
gramme. Die Datenverarbeitungsanlage erteilt den Stellbe- 
fehl mit dem Beginn der Sperrzeit fur das betreffende Bele- 
gungselemenL Die Triebfahrzeuge erhalten von der Daten- 
verarbeitungsanlage Informationen zu der fur sie vorgesehe- 
nen - gegebenenfalls neuen - Trasse und regeln ihre Ge- 
schwindigkeit entsprechend selbst. 

Fiir eine sichere Abwicklung des Verkehrs muB dann le- 
diglich gewahrleistet werden, daB die Datenverarbeitungs- 
anlage uber den Ort und die Geschwindigkeit der Ziige je- 
derzeit zuverlassig informiert isl. Eine \brrichtung zur ge- 
nauen Ort- und Geschwindjgkeitsermittlung von Zugen ist 
beispielsweise aus der DE-A1-195 13 244 bekannt und wird 
hier deswegen nicht naher erlautert. Ebenfalls bekannt sind 
Verfahren zur sicheren Funkubertragung von Daten zwi- 
schen Ziigen und Betriebsleitstellen, ohne daB es hierfur ei- 
nes besonderen Nachweises bedarf. Fiir die Sicherheit des 
Betriebes ist es auBerdem erforderlich, die Zugintegritat zu- 
verlassig uberpriifen zu konnen. Auch hierzu sind verschie- 
dene Vorrichtungen bekannt, die hier nicht im Einzelnen er- 
lautert zu werden brauchen. 

Das erfindungsgemaBe Verfahren kann jedoch auch in be- 
stehende Sicherheitskonzepte eingebunden werden. Die Un- 
terteilung des Netzes in signaltechnisch gesicherte Blocke 
und die Fahrwegbildung durch Stellwerke laBt sich mit dem 
erfindungsgemaSen Verfahren kombinieren, indem der je- 
weils neu von der Datenverarbeitungsanlage berechnete 
Fahrplan den Stellwerken ubermittelt wird. Die Stellwerke- - 
leiten dann die Zuge in der bisher bekannten Weise durch 
das Netz. Durch die Bereitstellung aktualisierter konflikt- 
freier Fahrplane kann der Betriebsablauf wesentlich rei- 
bungsloser gestaltet werden. Da bei der Fahrplanerstellung 
im Prinzip der Betrieb (beliebig) weit in die Zukunft hinein 
simuliert wird, konnen auch zeitlich und raumlich weit vor- 
ausliegende Konflikte fnihzeitig erkannt und vermieden 
werden. Bei dem oben anhand der Fig. 1 geschilderten Bei- 
spiel laBt sich mit Hilfe des erfindungsgemafien Verfahrens 
beispielsweise erreichen, daB der priori tatshohere schnellere 
Zug eine optimale Trasse erhalL In diesem Fall sahe di se 
optimale Trasse so aus, daB . der schnellere Zug mit mog- 
lichst hoher Geschwindigkeit am Uberholbahnhof UBF vor- 
bei fahrt, sobald der langsamere Zug im Uberholgleis zum 
Stehen gekommen und die Weiche umgestelll worden ist. 
Eine derarug optimierte Zugdisposition ist mit herkommli- 
chen Verfahren nicht oder nicht zuverlassig erzielbar. 

Je nach Ausfuhrung der Erfindung kann die den neuen 
Fahrplan berechnende Datenverarbeitungsanlage ein fur das 
gesamte Netz zcntralcr Rechncr sein, der auch die Uberpru- 
fung vornimmt, ob der Lauf der Ziige iiber das vorgegebene 
MaB hinausgchl. Gegebenenfalls kann es gunstigcr sein, die 
Datenverarbeitungsanlage raumlich und funktioncll in mch- 
rcre mileinandcr kommunizierendc Tcilrcchner aufzulcilen. 
Ein Beispiel hierfur warcn Vcrkchrsnetze, die sich - wic 
ctwa im Luftvcrkchr - uber schr groBc Gcbiclc crstrccken. 
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Es sei abcr ausdriicklich darauf hingcwiesen, da8 das crfin- 
dungsgcmaCc Verfahrcn grundsatzlich keincn Einsatz von 
GroBrechcnanlagcn odcr sehr umfangreichen Datenspei- • 
chcrn erfordcn. Nur bei sehr kurz gewahlten Belegungsab- 
schniiten sind hohere Rechcnlcistungcn erforderlich. 5 

Wenn das Verfahren fiir andere Verkehrsmittel angewen- 
dct wcrden soil, sind gcgenuber dem obcn Gesagten Ande- 
rungen notwendig, die aber nicht von prinzipieller Art sind. 
Bci der Schiffahrt beispielsweise sind anstelle von Weichen 
FluB- oder Kanalmiindungcn vorhanden, an denen Konflikte io 
auftreten konncn. Auch Uberholvorgange sind auf Wasser- 
straBen nichl iiberall moglich und miissen daher vorausge- 
plant werden, damit es nicht zu Kollisionen mil entgegen- 
kommenden Schiffen kommt. Auch hier ist eine Untertei- 
lung in Belegungselemente und die Berechnung von Sperr- 15 
zeitentreppen sinnvoll und durchftihrbar. 

Patentanspriiche 

1. Verfahren zur Steuerung und Sicherung eines Ver- 20 
kehrssystems, bei dem Fahrzeuge in einem Netz 
(NETZ) von Fahrwegen nach einem Fahrplan verkeh- 
ren (1 1 in Fig. 2), mit Hilfe einer Datenverarbeitungs- 
anlage, dadurch gekennzeichnet, 

a) daB die Datenverarbeitungsanlage wahrend 25 
des laufenden Betriebes des Verkehrssy stems ei- 
nen neuen konfliktfreien Fahrplan berechnet (13) 

b) und daB die Steuerung und Sicherung des Ver- 
kehrssy stems nach diesem neuen konfliktfreien 
Fahrplan erfolgt (14). 30 

2. Verfahren nach Anspruch 1 , bei dem die Datenver- 
arbeitungsanlage einen neuen konfliktfreien Fahrplan 
berechnet (13), sobald der Lauf der Fahrzeuge iiber ein 
vorgebbares MaB vom Fahrplan abweicht (12). 

3. Verfahren nach einem der vorhergehenden Ansprtt- 35 
che, bei dem die Datenverarbeitungsanlage zur Berech- 
nung des konfliktfreien neuen Fahrplan s 

a) die Fahrwege des Verkehrssystems in Bele- 
gungselemente unterteilt (131), 

b) auf der Grundlage der momentanen Bern ebssi- 40 
tuation die Sperrzeitentreppen (SZT1 , SZT2) oder 
-bander (SZB1, SZB2) aller Belegungselemente 

in einem vorgegebenen Dispositionszeitraum be- 
stimmt(132), 

c) mit Hilfe der Sperrzeitentreppen oder -bander 45 
mogliche Konflikte ermittelt, die zu einer {Colli- 
sion der Fahrzeuge fuhren kdnnten (133), 

d) und fur die Fahrzeuge neue konfliktfreie Tras- 
sen ermittelt (134). 

4. Verfahren nach Anspruch 3, bei dem die Datenver- 50 
arbei lungs anlage die Ermittlung der neuen Trassen un- 
ter Berucksichtigung einer vorgebbaren Hierarchie und 
eventueller Vers patun gen vornimmt. 

5. Verfahren nach einem der vorhergehenden Anspru- 
che, bei dem die Datenverarbeitungsanlage den von der 55 
Ermittlung neuer Trassen betroffenen Fahrzeugen Soil- 
Beschleunigungswerte ubermittelt, die den neuen Tras- 
sen dieser Fahrzeuge entsprechen. 

6. Verfahren nach einem der vorhergehenden Ansprii- 
che, bei dem die Fahrzeuge Schienen fahrzeuge sind 60 
und bei dem die Datenverarbeitungsanlage unmittel- 
bar, d. h. ohne eine Mitwirkung von Stellwerken, die 
Bildung und Sicherung der Fahrwege durchfuhrt. 

7. Verfahren nach einem der vorhergehenden Ansprii- 
chc, bci dem die Schicnenfahrzcugc ihre Posiuon und 65 
ihre Gcschwindigkeil 

a) mil Hilfe von Bali sen und/oder eines satelli- 
lengcstutztes Navigationssystems und/oder von 
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die Radumdrehung messenden Sensorcn und/oder 
eines Tragheitsnavigationssy stems bestimmcn 
b) und der Datenverarbeitungsanlage uber Funk 
mitteilen. 
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